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Abstract 

The erosion of a set in Euclidean space by a radius r > is the subset 
of X consisting of points at distance > r from the complement of X. A 
set is resilient to erosion if it is similar to its erosion by some positive 
radius. We give a somewhat surprising characterization of resilient sets, 
consisting in one part of simple geometric constraints on convex resilient 
sets, and, in another, a correspondence between nonconvex resilient sets 
and scale-invariant {e.g., 'exact fractal') sets. 



1 Introduction 

Given a subset X of E", define the erosion er{X) of X by the radius r as the 
set of points of X at distance > r from the complement X'-^ of X. So we have 

er{X)=X\ y B{r,y), (1) 

where B{r,y) denotes an open ball of radius r about y. 

It turns out that this operation has been studied from a practical standpoint, 
as a model of pebble erosion. For example, Varkonyi et al. ^10] have studied the 
'typical' limit shapes under this and related operations to explain the distribu- 
tion of pebble shapes found in in different kinds of natural environments (see 
also [7]). We are interested in this operation because of a question of a more 
theoretical nature, namely: Given a set X C M" and a radius r > 0, when 
is it true that er{X) is equivalent to X under a Euclidean similarity 
transformation? 
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Figure 1: Some erosions of bounded shapes in M^. The area in gray is what is 
removed by an erosion operation. 





(a) A portion of an unbounded (and scale-invariant) version of Koch's curve. 




(b) Part of an unbounded resilient set derived from the unbounded version of Koch's 
snowflake. The area removed by two successive erosion operations is shown in two differ- 
ent shades of gray. Note that erosion makes it 'bigger'. 



Figure 2: Getting a resilient set from the Koch snowflake. 

When this is the case, we say that X is resilient to erosion by the radius 
r. When this is true for at least one positive r, we say X is resilient. We 
answer this question by giving a complete characterization of resilient sets. In 
spite of the fact that the question is already quite interesting and natural in the 
2-dimensional case, we will see that the characterization we give applies in any 
number of dimensions. 

The characterization we give is a bit unusual in its form; in a certain sense, it 
is one part convex geometry, one part 'fractal' geometry. While we characterize 
convex resilient sets (we will see this includes all bounded resilient sets) with 
simple geometric constraints, the rest of the characterization is a correspondence 
between certain resilient sets and 'scale-invariant' sets. For example, Figure [2^(b)| 
shows a resilient set related to the Koch snowflake. Notice that this set 'gets 
bigger' when it is eroded. 

Before proceeding, lets consider some simple bounded examples from the 
plane. It is easy to see that a closed ball of positive diameter is resilient, as is 
the body of a square — more generally, the body of any regular polygon. (We 
mean 'body' to include the boundary, so these are closed sets.) One can also 
check that the body of any triangle is resilient, since it can be eroded to a 
smaller triangle with the same set of angles. On the other hand, any rectangle 
which is not a square is not resilient to erosion by any radius, since the ratio of 
the two side lengths will change under erosion. 

We will see shortly that it is possible to precisely characterize all bounded 
resilient sets in simple geometric terms. Notice first from line ([T]) that an erosion 
of any set is always closed, thus all resilient sets are closed. We will see that the 
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Figure 3: Another example of the boundary of a resihent set from M^. The 
dashed circle is inscribed in the sense of Definition 11.11 

bounded resilient sets of M" are all convex, and are exactly those closed, convex 
bounded sets which have an inscribed ball, in a sense we will make precise in a 
moment. For now notice that all the resilient polygons in Figure[T]have inscribed 
circles. 

Call a closed, convex set a convex body. A closed half-space containing 
the convex body X is a supporting half-space at a point x on the boundary of X 
if X also lies on the boundary of ■ A convex body in M" is the intersection of 
all of its supporting half-spaces. More is true: Call a point x on the boundary 
of X regular if it has a unique supporting half-space , and call a supporting 
half-space regular if it is supporting at at least one regular point of X. Then 
in fact, a convex body X C M" is the intersection of its regular supporting 
half-spaces. (See for example jlj as a reference.) A supporting hyperplane of 
X is just the boundary of one of its supporting half-spaces, and similarly, a 
regular supporting hyperplane is the boundary of one of its regular supporting 
half-spaces. Notice that the only regular supporting lines of a polygon arc those 
that coincide with a side of the polygon. This suggests our definition of an 
inscribed ball of a convex body: 

Definition 1.1. A (closed) ball B is inscribed in the convex body X if B C X 
and B intersects all the regular supporting hyperplanes of X. 

Notice that for polygons. Definition 1 1 . 1 1 coincides for the convex body of a poly- 
gon with the definition of an inscribed circle for the boundary of the polygon. 
In 2 dimensions. Definition |1.1| requires that all of the 'straight' parts of the 
boundary of the convex body be tangent to the inscribed ball, while all other 
parts of the boundary lie on the ball itself. (See Figurejsj) Our characterization 
of bounded resilient sets is given by the following theorem. 

Theorem 1.2. A bounded set X G M" is resilient to erosion by some radius 
r > if and only if it is a convex body with an inscribed ball of radius > r. 

Proof idea (proof for polytopes): Let AT be a bounded polytope in M". For 
the 'if direction of the theorem, notice that e, (A) is a polytope whose regular 
supporting hyperplanes are parallel to to the regular supporting hyperplanes of 
X and, like regular supporting hyperplanes of X, are at constant distance from 
the center of the inscribed ball of X. This implies that er{X) is similar to X. 

For the other direction, we have that er{X) = a{X) for a similarity trans- 
formation cr. First note that X must be convex; otherwise, er{X) is not even a 
polytope. So long as X is convex, er{X) is another polytope, and each regular 
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supporting hyperplane H of er{X) is parallel to, and at distance r from, a regu- 
lar supporting hyperplane H of X. Since X and er{X) are similar, they have the 
same finite number of sides, and so every regular supporting hyperplane of X is 
such a H. Letting p denote the fixed point of cr, we have d{H,p) = d{H,p) — r 
for all regular supporting hyperplanes H of er{X). Therefore, for the lists of 
distances {d{H,p)} and {d{H,p)} to be the same up to a scaling factor, we 
must have that they are both lists of constant distances; i.e., that the regular 
supporting hyperplanes of each lie at constant distances from p. 



The proof of Theorem 1.2 is the subject of Section [2j The first hole in the 



above 'proof idea' when applied to general bounded sets is showing that they 
must be convex. The second (more annoying) snag is that when the number of 
regular supporting hyperplanes is not finite, it does not seem straightforward to 
argue that all regular supporting hyperplanes of X must be parallel to regular 
supporting hyperplanes of er{X) (in fact, we carry out the complete proof of 



Theorem 1.2 without showing this to be the case, though it is an immediate 
consequence of the Theorem). This difficulty arises because of the prospect 
of similarity under nonhomothetic transformations (i.e., transformations that 
include nontrivial rotations). Though it may seem intuitively natural that sets 
which are resilient must be so under homothetic transformations, we will see in 
Section |4] that, without some assumptions like boundedness or convexity, there 
are in fact sets X C M" where er{X) — (j{X), but only for transformations a 
which include an irrational rotation. 

As we will see in Section |4j unbounded resilient sets may be nonconvex and 
quite complicated geometrically, and unlikely to satisfy any simple geometric 
characterization like that given in Theorem |1.2[ Nevertheless, we can prove a 
simple geometric characterization of (possibly unbounded) resilient sets which 
are convex; this is the subject of Theorems |2.8[ [O] and |3.2[ 

Resilient sets which are nonconvex behave in a counterintuitive way: eroding 
them makes them 'bigger', in that the corresponding similarity transformation is 
distance-increasing. To complete our characterization, we will see in Scction [4.1| 
that a set is resilient to erosion in this distance-increasing way if and only if it is 
the erosion of a scale-invariant set (one which is self-similar under non-isometric 
transformations), giving a surprising connection with 'exact fractals'. 

There is another operation closely related to the erosion operation, which 
we call the expansion by a radius r, defined as 

EriX)= y Bir,x). (2) 

Again B{r,x) denotes an open ball, thus Er{X) is always an open set. No- 
tice that we have er{X) = Er{X'-^)'-' , thus, in general, the erosion operation 
is equivalent to the expansion operation by taking complements. Nevertheless, 
the family of convex expansion-resilient sets is much less rich than that of con- 
vex erosion-resilient sets. For example, it is not too hard to see that the only 
bounded expansion-resilient sets are open balls. We give the characterization of 
all convex expansion-resilient sets in Section |3.3[ 
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2 The bounded case 



We first show the 'if direction of Theorem 1.2 as noted above, a convex body X 
containing a ball B of radius R intersecting its regular supporting hyperplanes 
is determined up to similarity by the selection of the positions of the points on 
the ball where these intersections occur. The important point is that, up to the 
scaling of the ball, these positions are unchanged by the erosion operation. 

To make this precise, observe that the erosion er{X) of X by a radius r < R 
contains the ball B' ~ er{B) of radius R! = R — r. Also, note that er{X) is the 
intersection of the erosions er{H) of the regular supporting half-spaces H of X. 
The erosion [H] by r of any supporting half-space H oi X tangent to B will 
be tangent to B\ and the position of the point where the boundary of {er{H)) 
intersects B' is the same as the point where the boundary of H intersects B, 
apart from the scaling of the ball, since the point where a half-space is tangent 
to a ball is determined by the orientation of the half-space. Thus er(X) is the 
intersection of some half-spaces which are the images of the regular supporting 
half-spaces of X under some fixed dilation, and so er{X) is similar to X under 
that same dilation. 

For the other direction, we will first work to show that if X is resilient and 
bounded, then it must be convex. (This is not the case if we drop the un- 
bounded requirement.) To do this, it suffices to show that if a nonconvex set 
undergoes erosion, some distance associated with it increases (making it impos- 
sible that it is similar to the original set under a distance-decreasing similarity 
transformation). The associated 'distance' we use is the ball-convexity: 

Definition 2.1. The ball- convexity hc{X) of a closed set X C M" is the supre- 
mum of radii R for which the complement of X is a union of open balls of radius 
R. 

The ball-convexity of a set provides a kind of measure of its convexity: note 
that any convex body X satisfies hc{X) = oo, since the complement of any 
convex body can be written as the union of open half-spaces, which can be in 
turn written as the unions of balls of arbitrarily large radii. 

What about the converse? It is not true in general that a set with infinite 
ball-convexity is convex: for example, any closed set X C lying entirely on 
some line has infinite ball convexity, even though many such sets are not convex. 
This the only kind of counterexample, however: 

Observation 2.2. A closed set X C M" which does not lie in any {n — 1)- 

dimensional subspace is convex if and only if hc{X) = oo. 

Proof. As already pointed out, the 'only if direction is clear. For the other 
direction, assume X is not convex. So there are points xi,X2 G X such that 
the line segment {xi,X2) includes a point q not in X. Since X is closed, in fact 
there is a ball B{e, q) about the point q which contains no points of X. 

Since X doesn't lie entirely in some {n — l)-dimensional subspace, we can 
choose additional points X3,X4, . . . x^+i G X so that the convex hull of all the 
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Figure 4: Proving the 'if direction of Observation 2.2 for the dimension n = 2; 
the distance i? is a upper bound on the baU-convexity of X\ balls of any larger 
radius cannot include the point p without also including points of X. 

points xi^X2,X3, . . . ,Xn+i is an (n + l)-siniplex. Now choose a point p from 
B{e,q) which lies inside the (n + l)-simplex (but not in X). 

Let R the maximum of the radii of the n + 1 (n — l)-spheres determined by 
(n + l)-tuples from the set {p, xi, X2, ■ ■ ■ , Xn+i}- Then we have that hc{X) < R, 
since a ball of radius > R cannot include the point p without including one of 
the points Xi € X. (This situation for n = 2 dimensions is shown in Figure |4j) 
In particular, hc{X) < oo, as desired. □ 

Armed with the concept of ball convexity, it easy to show: 

Lemma 2.3. Let er{X) — cr{X) for some r > and some similarity trans- 
formation (7. Then X must be convex, unless the transformation a is distance- 
increasing. 

Proof. Since X is resilient, it is closed and does not lie in any (n— l)-dimensional 
subspace. Also, if hc{X) is finite, then we have that hc(er(X)) > bc(A') + r. 



Thus we are done by Observation 2.2 since for bc(A') to be finite, a would have 



to be distance-increasing. □ 

The similarity transformation corresponding to the erosion of a bounded 
resilient set is always distance-decreasing since, for example, the diameter de- 
creases upon erosion. Thus Lemma [23] implies that bounded resilient sets must 
be convex. Since a convex set is the intersection of its supporting half-spaces 
(and even of just its regular ones), we can therefore study the erosion operation 
by examining its effect supporting half-spaces/hyperplanes. 

First note that the erosion of an intersection equals the intersection of the 
erosions: er{C\Aa) = f]er{Aa) for any family of subsets Aa C K" (this is 
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easily deduced from line ([Ij)). Since a convex set X is the intersection of its 
supporting half-spaces, we have for any regular supporting half-space H of X 
that er{X) C er{H). Thus, if some point on the boundary of er{X) is at 
distance r from the boundary of H, we have that er{H) is in fact a supporting 
half-space to er{X) at the point x. Of course, any point x on the boundary of 
er{X) must lie at distance r from some point x on the boundary of X; we see 
that if x has a unique supporting half-space, then so must x: 

Observation 2.4. If X d M" is closed and convex, then any regular point x on 
the boundary of er{X) is at distance r from a (unique) x on the boundary of X 
which is regular. The unique supporting hyperplane at x of er{X) is a parallel 
to the unique supporting hyperplane of X at x. □ 



Theorem 1 1.2 1 will imply that any bounded resilient set X is in fact resilient 
to erosion by all radii r for which er{X) has positive diameter. For the proof 
of the Theorem, we want to at least know that a bounded resilient set can be 
eroded to an arbitrarily small copy of itself. First observe the following: 

Observation 2.5. For any similarity transformation a with scaling factor a, 
we have a{er{X)) — ear{cr{X)). □ 



Observation |2.5| captures the way in which the erosion of a resilient set is again 
resilient to erosion. If X is resilient to erosion by the radius r, then er{X) = 



(t(X), so that Observation 2.5 gives us that earicriX)) = a {X). By the 
triangle inequality, eQ,r(e,-(X)) is just Cr+ariX), so we get that in addition to 
being resilient to erosion by the radius r, X is also resilient to erosion by the 
radius r -|- ar, with corresponding similarity transformation . Repeating this 
argument in the natural way gives us the following observation: 

Observation 2.6. If er{X) — cr(X) for some similarity transformation a with 
scaling factor a, then it is resilient to erosion by 

r,^ 

0<fe<i 

for all i; the corresponding similarity transformation is cr*. □ 

Our final piece of preparation concerns spherical subsets which are isomor- 
phic to proper subsets of themselves: 

Observation 2.7. Let A C B be subsets of the sphere S""'^ , such that = 
B , where (j) is some isometry of the sphere. Then A is dense in B. 

Proof. Otherwise, let some neighborhood [/ of a point b ^ B contain no points 
of A. Then (j)~^{U) contains no points of B, and so again no points of A. But 
then (j)^'^(U) contains no points of B and so no points of A, etc.: we have that 
(j)~''{U) contains no points of B (or A) for any k S Z+. 

On the other hand, for the contradiction, we claim that for any e, we can 
always find some k e Z+ so that 4)'~^{h) is at distance < e from b. Cer- 
tainly, among all of the images (/<^^(6), cj)^'^ (b) , (p^^ (b) . . . , there must be a pair 
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(a) The situation in the case where a is (b) The situation where cr may include a 

just a homothety (i.e., it does not include a rotation. Notice that, as drawn, H is not 

rotational component). Here H is parallel parallel to any regular supporting hyper- 

to H' , so H = H. plane of Sr^ {X). 



Figure 5: Proving Theorem 2.8 In both cases, H' is the image of H under cr*. 



(j) •'{n) {i < j) at distance < e (possibly, the distance is 0). Applying 

0% we have that b is at distance < e from (/>~^+'(fe). □ 



We are now ready to prove Theorem |1.2[ In fact, we are ready to prove a 
more general statement, which includes Theorem 1 1. 2 1 as a special case, but also 
makes up an important part of the characterization of (possibly unbounded) 
convex resilient sets: 

Theorem 2.8. Let X he a (possibly unbounded) subset o/M". The we have 
(t(X) — e, (X) for some r and some distance- decreasing similarity transforma- 
tion a if and only if X is a convex body with an inscribed ball of radius > r. 



Proof. Given that er{X) = cr{X), Observation 2.6 gives us that X is resilient 
to erosion by the radii ri, r2, r3, . . . defined by the partial sums in line (|3|, with 
corresponding similarity transformations ct, u^, cr^, . . . , respectively. Let R = 
sup(ri) = X^fcLo ''o^'^i and let p be the fixed point of the similarity transformation 
a. X is convex by Lemma |2.3| We will prove Theorem |1.2| by demonstrating 
that the boundaries of all regular supporting half-spaces H oi X lie at distance 
R from the point p. Note that any supporting hyperplane of X must lie at 
distance > R from p, since 6^- {X) must contain the point p for every (since 
p is fixed by cr) ; we need to show that all of the regular supporting hyperplanes 
of X lie at distance < R from p. 

Since we are not assuming that X is bounded, we do not assume even that 
the regular supporting hyperplanes of X are at bounded distance from p. To 
keep this from causing problems, we fix some number D > i? + 1, and focus 
on the set "Hd oi regular supporting hyperplanes of X lying within distance D 
of X. We will show that for any in 'Hd, we actually have that H lies at 
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distance < R from p. Since D > R + 1 can be chosen arbitrarily, this imphes 
the Theorem. 

Because hyperplanes mHu lie at bounded distance from p, we can choose i 
sufficiently large so that all the images cr^{H), {H gHd) he within any positive 
distance e from the point p. Note that each such hyperplane H' = cr^{H) 
(H g Hd) is a regular supporting hyperplane of CniX). Thus, by Observation 



2.4 



there is a regular supporting hyperplane H of X lying parallel to and at 
distance from H'. Since H' is at distance < e from p, H is at distance < r^ + e 
from p, and thus at distance < i? + £. Let = {H\H G T-Ld}- Note that by 
choosing e < 1, we have R + e < D, thus, in particular, "H^ CHd- 

Since Ji^j consists of hyperplanes within distance i? + e of p, we would 
be done (by letting e go to 0) if wc could assert that Hd = T~1.^d ^o^' 
This is certainly the case if a doesn't include a rotation and consists just of 
the homothety x ^ a{x — p) + p. In this case, given any regular supporting 
hyperplane H oi its image H' = cr[H) is a regular supporting hyperplane of 
. (X) which is parallel to H, and therefore we have that H ~ H (this situation 



is shown in Figure 5(a) 



Since we do not assume that a is homothetic, we allow that ^Hd] *-e-, 
that there are regular supporting hyperplanes of X not parallel to any regular 
supporting hyperplane of e^^ {X). Figure [5'(b) | shows this hypothetical situation. 
Let v[H) denote the unit normal vector of any supporting hyperplane H of X, 
(oriented towards X, say). Since a is distance-decreasing, it has a fixed point p, 
and can be written as the product of a homothety and an isometry, which both 
fix p. The isometry induces an isometry (j) of the unit sphere S^~^ , and we have 
that v{H) = (f){v{H)). Thus, the set of the orientations of regular supporting 
hyperplanes of X which are parallel to regular supporting hyperplanes of e^^ (X) 
is the image under the rotation (j) of the set of the orientations of all regular 
supporting hyperplanes of X. Thus by Observation |2.7[ the set of orientations 
of regular supporting hyperplanes H which are parallel to regular supporting 
hyperplanes of {X) is dense in the set of orientations of all regular supporting 
hyperplanes of X. In other words, for any regular supporting hyperplane H of 
X and for any e' > 0, we can find another regular supporting hyperplane Hq of 
X at dihedral angle ^ < e' to H, which is parallel to some regular supporting 
hyperplane i?o of er^{X), and thus lies at distance < i? + e from p. 

To finish the proof, assume that some hyperplane H £ T-Ld X is aX distance 
> £ from the ball B{R,p) of radius R centered at p. We have that there is a 
hyperplane H° G H]j of X at an arbitrarily small dihedral angle to H. Since 
H° G H}), we have that H° is within distance R + e of p. Referring to Figure 
[6] we let c be the point on the boundary of H which is closest to the point p, 
and let d be the distance between c and the intersection H n H° . Any points 
on H at distance < D from c lie outside of supporting half-space of X whose 
boundary is H° , and so outside of X as well. By choosing H° so that the angle 
9 is arbitrarily large, we can make d arbitrarily large; thus no points on the 
boundary of H lie on X, and H cannot be a supporting half-space to X after 
all. We conclude that all regular supporting half-spaces of X lie at distance R 
from p. □ 
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Figure 6: Finishing the proof of Theorem 2.8 The shaded regions are the 



half-spaces corresponding to H and Hq. X lies somewhere in their intersection. 

3 The general convex case 

In this section we consider the case of general (i.e., possibly unbounded) con- 
vex resilient sets; our aim is to characterize these sets in simple geometric 
terms. Theorem |2.8| already provides a characterization for the case where 
er{X) = (j{X) and a is distance-decreasing. Two cases remain for our geomet- 
ric characterization of convex resilient sets: the case where a is an isometry, and 



the case where a is distance-increasing. These cases are covered in Section 3.2 
First, we consider some examples from K'^ which demonstrate that Theorem 2.8 
isn't the complete story, and that all of these possibilities really can occur. (It is 
not too hard to check that at least 3 dimensions are required to have examples 



of convex resilient sets not covered by Theorem 2.8 ) 



3.1 Unbounded convex examples in 

In this section we give an example of a convex set Xi such that Xi is resilient 
under a distance-decreasing similarity transformation and so has an inscribed 
ball, er{Xi) is not resilient, and such that e2r-(^i) is resilient under a distance- 
increasing similarity transformation (and has no inscribed ball). 



Let Xi be the 'bottomless tent' depicted in Figure 7(a) Xi is the unbounded 
intersection of four half-spaces Hi, chosen so that dHi D dH^ n Xi is a line 
segment (here dHi denotes the boundary) , while Hi n Hj n Xi is a ray whenever 
i = i + 1 (mod 4). The half-spaces are chosen so that the dihedral angle between 
H2 and i?4 is greater than that between Hi and iJs, and such that any horizontal 
cross section is rectangular. 



Xi has an inscribed ball, as depicted in Figure 7(a)[ Thus Xi is resilient to 



erosion by radii less than the radius r of the ball; X2 = er{Xi) is depicted in 
Figure [7(b) [ It is not resilient and so has no inscribed ball. 

If we erode X2 by the radius r, we get the convex body depicted in 
Figure [7(c) [ It has no inscribed ball, but is nevertheless resilient: the erosion 
of X3 by any positive radius r satisfies er{X2,) = a{XQ) for some similarity 
transformation a which increases distances. 

Finally: what if in Figures 7(a)[ or 7(c) the dihedral angles between the two 



pairs of opposite half-spaces had been equal! Like X^, the result X4 would not 
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(a) Xi (b) X2 = eriX) (c) X3 = er{Xi) 

Figure 7: X\ is resilient under distance-decreasing transformations. Xi is not 
resilient to erosion. is resilient under distance-increasing transformations. 



have an inscribed ball, but would still be resilient. In fact, for all r > 0, we 
would have a{X\) = e^iXA) where a is now a translation. 



3.2 Characterizing all resilient convex bodies in 

We say that a convex body X has an exscribed ball of radius r centered at a 
point p if all of its regular supporting half-spaces are at distance r from p (in 
particular, p lies outside of all of them). Note that, in general, the distance 
between X and p may be greater than r. 

This concept allows us to extend the characterization in Theorem |2.8| to 
convex sets for which er{X) — (t{X), where r > and ct is a distance- mcreasmt; 
similarity transformation. 

Theorem 3.1. An (unbounded) convex body X C M" satisfies er{X) = a{X) 
for some r > and a distance-increasing similarity transformation a if and only 
if X has an exscribed ball. 



Thus, in particular, the example X^ from Section 3.1 has an exscribed ball. 



The final piece of our characterization of convex resilient sets (covering for 



example the set X4 from Section 3.1 1 is the following theorem 



Theorem 3.2. An (unbounded) convex set X C K" satisfies er{X) = a{X) for 
some r > and an isometry a if and only if all regular supporting hyperplanes 
of X lie at some common dihedral angle ^ ^ to some fixed hyperplane. 



By Lemma 2.3 the convexity assumption is superfluous in Theorem |3. 2 1 



Proof of Theorem [Q 

We are striving to show that all of the regular supporting half-spaces of X are 
at a common distance from some point external to all of them. We first have 
to show that there is such an external point. The following lemma shows that 
the fixed point of a must be external to every half-space. 
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Figure 8: (Proving Lemma 3.3 



Lemma 3.3. // a convex body X C M" satisfies er{X) = cr(X) for some r > 
and a distance-increasing similarity transformation a , then the fixed 'point p of 
a lies outside of every supporting half-space of X . 



Proof. Write cr = 7 o 0, where 7 is a homothety, (j) is rotation (an isometry of 
S*""^), and fT, 7, and (j) all have the same fixed point. Let 7J be a supporting 
half-space of X which contains the fixed point p of ct. Similar to the end of 
the proof of Theorem |2.8[ our aim is to 'separate' H from X by nearly parallel 
half-spaces which are also regular supporting half-spaces to X. 

As before, let = X]fe=o'^'^'^- Since Cr-. (X) C H for all i, eniX) has a 
(not necessarily regular) supporting half-space H* which is parallel to H. Since 
a > 1, the r^'s get arbitrarily large as i increases, so we have for sufficiently 
large i — say, i > K ior some K > — that p lies outside of H* . Now, since H* 
is a supporting half-space of CniX), H° — (t^^{H*) is a supporting half-space 
to X. The important point is that p must also lie outside of H° , since it lies 
outside of H*, and a fixes p. 

Thus, letting c denote the point on the boundary of H which is closest to 
p, we have that points on the boundary of H within the distance D between 
p and the intersections of the boundaries of H and H° lie outside of and 
so outside X (see Figure [8| . This distance can be made arbitrarily large by 
choosing i so that 9 is arbitrarily small, thus we get that there are no points on 
the boundary of H from X, thus H is not supporting to X, a contradiction. □ 



We can now prove Theorem |3.1[ Note that the distances between p and 
the regular supporting half-spaces of X are bounded by the distance between p 
and X. Thus, by choosing i sufficiently large. Lemma |3 . 1 1 implies that we can 
ensure that all of the images a~^{H) of regular supporting half-spaces H oi X 



lie within distance e of p for any positive e. By Observation 2.5 we have that 
^ = Cn/a* ('''"'(X)). Thus by Observation 2.4 every regular supporting half- 



space of X is at distance ^ from a regular supporting half-space of cr~*(X); 
thus, all regular supporting half-spaces of X are at distance < ^ -I- e from 
p. Taking the limit as i goes to infinity, we get that any regular supporting 
half-space of X is at distance -^^^ from the point p. □ 



Proof of Theorem [3721 

Any isometry can be written as the commutative product t • (/) of a translation 
and rotation (by rotation we mean any isometry with a fixed point). (A proof 
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of this fact can be found in [s], p. 217.) Under the conditions of Theorem 3.2 



we have that X is collapsible by arbitrarily large radii, so it is easy to see that tr 
can have no fixed point: such a point cannot lie inside X, since then sufficiently 
large radii would erode X to the point where it does not contain it; if it lies 
outside on the other hand, the distance between it and X increases with erosion. 

Thus r is nontrivial. Since the product r • 4> commutes, we have that the 
rotation (p must fix the direction Vt of the translation r, thus all of the points 
on a line L = p -\- VrX, a; € R, where p is a fixed point of 0. 

Eroding a half-space by any radius gives a half-space similar to the first under 
a translation. In fact, similarity can be under a translation in any direction of 
our choice (except along a vector lying inside any hyperplane parallel to the 
boundary); the magnitude of the translation then depends just on the radius of 
collapse and the angle between the direction of the translation and the half-space 
in question. (We take as the angle between a half-space and a vector the angle 
between the normal vector of the half-space and the vector). Thus the pair r 
and the magnitude |t(0)| of the translation r together determine a unique angle 
0x,r, which is the angle a half-space H must lie at relative to the vector v-r for us 
to have that er{H) = t{H). If we have that cj) is trivial, so that cr = t, then it 



follows easily (using Observation 2.4 1 that all regular supporting half-spaces of 
the set X must lie at the angle 0T-,r to Vr , as desired: basically, they must all get 
'pushed' by the erosion in the direction at the same rate. We will now show 
this is true even if is nontrivial. First we point out that X must intersect L: 
otherwise, the distance between L and X increases with erosion, contradicting 
that a is an isometry fixing L. This implies that no supporting half-space of H 
can be at angle ^ Xo Vt, since then, for a sufficiently large k, ekr{H) would not 
intersect the line L, and so neither would ekr{X). 

If is a regular supporting half-space to X, let 6h denote its angle to 
the vector Vt-- We first claim that we must have that Oh < ^'r.r- Otherwise, 
if Oh > Or,r, we have that er{H) = th{H) where th is a translation in the 
direction Vr but with strictly greater magnitude: |t//(0)| > |t(0)|. Let q be the 
point where L intersects 5H (we cannot have L C 5H since, as noted above, 
their angle cannot be ^). 

Observe that the distance between q and ekr{X) H L is just the original 
distance between q and X L, plus the magnitude of the translation t^: 

d{q,ekr{X)r\L)=k\T{{))\+d{q,Xr\L). (4) 

On the other hand, we have that ekr{X) C ekr{H) — t^{H), and for suitably 
large k we have that d{q,T^{H)) > fc|T(0)| -I- d{q,X n L), contradicting line 
Q . (Notice that this part of the argument has not used the regularity of H; X 
cannot have any supporting half-spaces at angles > Or^r from v-r.) 

Now we wish to show that Oh > Or,r- Assume the contrary. Let again q be 
the intersection point of L with the boundary of H, and again let th be the 
translation in the direction Vt satisfying er{H) = th{H). 

Let H' = a'^{H) for some k. We have that H' passes through T^{q), which 



lies at distance fc|Tjy(0)| from q. Observation 2.4 implies that X has a regular 



13 





D 


L 











Figure 9: (Finishing the proof of Theorem 3.2 ) 



supporting half-space H paraUel to H' , with d{H, H') = kr. The important 
point is that the distance between q and T^(q) is greater than kr, and ever more 
so as we increase k. Therefore, referring to Figure |9j we can make the distance 
D between the boundary of H and the intersection of the boundaries of H and 
H arbitrarily large by choosing k so that the angle 9 is small. Wc conclude that 
no points on the boundary of H can intersect X, a contradiction. □ 



3.3 Convex sets resilient to expansion 

While in general, asking about erosion and expansion are equivalent by taking 
complements, it is natural to wonder about the family of convex sets resilient 
to expansion, i.e., convex sets X for which Er{X) = cr(^) for some r > 0, and 
some similarity transformation a. It turns out that this family is not as rich 
as the corresponding family for erosion. In particular, any convex expansion- 
resilient set is also erosion-resilient; moreover, as is not hard to verify, the only 
bounded sets resilient to expansion are open balls. The following gives the 
characterization of all convex sets resilient to expansion: 

Theorem 3.4. A (possibly unbounded) convex open subset ofK^ is resilient to 
expansion by some radius r if and only if all of its supporting half-spaces are at 
a common distance R > r from some point. 



For the purposes of Theorem |3.4[ we say the the supporting half-spaces of an 
open convex set are the interiors of the supporting half-spaces of its closure. 
Proof of Theorem 3.4 ; (Sketch) Check that the closure of a convex expansion- 
resilient set is also erosion-resilient (since if X is convex and closed, then we have 
er{Er{X)) — X). Additionally, all of its supporting half-spaces must be regular 
(since this is true after an expansion). By examining the characterizations 
given in Theorems |3.1| and |3.2[ this rules out that a similarity transformation 
corresponding to the erosion of X is either distance increasing or distance- 
preserving (unless X is just a half-space, in which we are done); therefore, the 
characterization of Theorem |2 . 8| applies . Since all of the supporting half-spaces 
to X must be regular, this completes the proof. □ 
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Figure 10: Shown are portions of X and its erosion Z = 62 (X) by the radius 2. 

4 The nonconvex case 

We begin this section by giving examples of the 'strange behaviors' nonconvex 



(and so unbounded) resihent sets can exhibit; in Section 4.1 we show how these 
sets can be characterized. 

Example 4.1 

Our first example lies in M^. It seems 'fractal- like', and is resilient to erosion 
by arbitrarily large radii, even though every component of the set has finite 
diameter. Moreover, the set {ri} of radii by which it is resilient to erosion is 
discrete. As we will see in the next example, this kind of 1-dimensional resilient 
set can be used to create sets with similar properties in higher dimensions. 

We find it easiest to describe the complement of the set. To this end, let 
T = {4, -4, 28, -28, 196, -196, . . . } be the set of integers of the form ±4 • 7*^, 
k > 0, and let A be the set of of all numbers A for which 



teTa 

for some subset Ta C T. So, for example, A includes the points 

0, ±4, ±24, ±28, ±32, ±164, ±168, ±172, ±192, ±196, ±200, ±220, ±224, ±228, 

etc. Let now Y — Ei{A) be the expansion of A by radius 1, and let X — be 
the complement of Y. Then X is resilient to erosion by a radius 2 • 7^ for every 
A; > 0. The erosion by radius 2 is shown in Figure [TO] 

We will sketch the proof of this fact in terms of the expansion of Y, rather 
than the erosion of X, so we will prove that E2{Y) ^ Y; in fact, that E2(Y) = 
7 ■ y, where [•] here indicates pointwise multiplication. This is equivalent to 
showing that EsiA) = 7 ■ Ei{A). 

Let p & El (A) . Then d{p, a) < 1 for some 



where Ta C T. Multiplying by 7, we get that all points p' of 7 ■ Ei{A) are within 
< 7 units of a point a' of the form 



tGT' 



15 



for some T Cl -T. But T = (7 • T)U{4, -4}. Thus we have that p' must be 
within distance < 7—4 = 3 of a point of A\ thus we have that 7-Ei{A) C E^{A). 

For the other direction, let now p £ E3{A). So d{p,a) < 3 for some a 
satisfying hne ([S]) for some C T. Thus d{p, a') < 7 for some a' satisfying hne 
([6| for T' C T \ {4, -4} = 7 • T. Thus is at distance < 1 from a point of T, 
and so we have shown that E3{A) C 7 • Ei{A). Combining the two directions, 
we have E3{A) — 7 ■ Ei{A), as desired. 

Example 4.2 

RecaU that the erosion of an intersection is the intersection of the erosions. 
Thus, taking the intersection of sets Xi all satisfying a{Xi) = er{Xi) for fixed 
r, (T, gives another resilient set. Equivalently, we can make examples of ex- 
pandable sets from other suitable expandable sets by taking unions instead of 
intersections. Using this basic method, we can create in M" diverse classes of 
examples of unbounded sets displaying the same properties as the example we 



have given in M . See for example Figure 11 which illustrates an unbounded 
expandable set in constructed from four rotated copies of the product F x E, 
together with the set {z E E^ s.t. ||z|| e Y}, a circular variant of Y. 

Example 4.3 

This example is based on the classical logarithmic spiral, given in polar coordi- 
nates by R{9) = ae''^ . The logarithmic spiral has the remarkable property that 
it is self-similar under similarity transformations (centered at the origin) which 
take on all scaling factors a > 0; the rotation in the similarity transformation 
varies continuously with the choice of a. 

To get our example, we modify this spiral by giving it a 'truncated' loga- 
rithmic thickness: more precisely, let Rq{9) = ae^^ and To (6') = e**^ — 1, and 
let 

S,^[jB{n{e),{Ro{B)-e)), (7) 
e 

where B{Tq[9),{Rq{9);6)) is the closed ball of radius Tq{9) about the point 
{Ro{0);9), given in polar coordinates. Then 5*1 is resilient to erosion by any 
radius. In general, the similarity transformation includes a rotation which varies 



continuously with the choice of the radius of erosion. (5*1 is shown in Figure 12 
with two of its erosions) . The proof of the resiliency of Si will follow from our 
characterization of resilient sets in the next section. 



Example 4.4 

Fix some similarity transformation a centered at the origin which increases 
distances and includes an irrational rotation. Fix the body T of some rectangle, 
and let Qo be the union of all the images cr'(r), over all integers i. Then the 
erosion Qj, — ej.{Qo), shown in Figure 13 is resilient to erosion by a discrete 
set of radii, starting with the radius r{a — 1); each erosion induces a similarity 
transformation which includes an irrational rotation. Again, the proof will follow 
from Theorem 14.61 
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Figure 11: An example of a fractal-like unbounded expansion-resilient set from 
M? — it is cropped at the dashed box. Since it is cxpansion-rcsiUcnt, its comple- 
ment is erosion-resilient. The gray area is the region added to the set upon an 
expansion by the smallest radius by which it is expandable. The corresponding 
similarity transformation is a distance-increasing homothety fixing the center of 
the region shown. 
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Figure 12: Sr is a logarithmic spiral with 'truncated' logarithmic thickness, and 
is resilient to erosion by any radius; the corresponding similarity transformation 
includes a rotation by an angle determined by the radius of erosion. (Two 
arbitrary erosions are shown.) 




Figure 13: Qr is a discrete 'spiraling' resilient set. It is shown with its second 
erosion in black. 
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4.1 Characterizing nonconvex resilient sets 

To finish our characterization of resihent sets, we need to cover nonconvex sets; 
by Lemma |2.3[ it is enough to cover the case where the similarity transforma- 
tion corresponding to erosion is distance-increasing. In hght of the examples in 
the previous section, it is clear that the characterization for this case will not 
be of the simple geometric type given for the distance decreasing and isometric 
cases. Instead, the characterization will show that any resilient set whose cor- 
responding similarity transformation is distance increasing can be constructed 
essentially in the same way as we constructed Example |4.4[ and moreover, all 
such constructions lead to resilient sets. Let's make this more precise: 

Definition 4.5. A set W C M" is scale-invariant if we have W = a{W) for a 
similarity transformation a with scaling factor a > 1. 



Notice now that Qq from Example 4.4 is a scale-invariant set, thus Qr was 



constructed as the erosion of a scale- invariant set. This feature characterizes all 
sets which are resilient under distance-increasing similarity transformations: 

Theorem 4.6. A set X satisfies er{X) — (j{X) for some distance-increasing 
similarity transformation a if and only if we have X = er^(^^_i-^(W) for some 
set W which is scale-invariant under a. 

In particular, note that the spiral from Figure [12] is the erosion of ascale- 



invariant logarithmic spiral 5*0 with thickness Tq{0) = e . Theorem 4.6 also 
implies that Examples |4.1| and |4.2| are the erosions of scale-invariant sets. In 
these cases, the original self-similar sets are dense in and M^, respectively. 
Notice that Theorem |4 . 6| overlaps with Theorem |3.1| in its coverage of convex sets 
resilient to erosion with corresponding distance- increasing similarity transforma- 



tions. For example, in the case of the resilient set X3 (Figure 7(c) ) discussed in 
Section 3.1 the corresponding scale-invariant set is the set X2 (Figure ["7(b)[ ). 



For the proof of Theorem |4.6[ let's first see why the 'if direction is true. We 
have that W = (j{W), where a has scaling factor a > 1. Applying Observation 
|2.5| with some radius r' to the set W gives us that a{er'{W)) = Cq^' (o'(W^))- 
Thus ear'{W) — a{er'{W)). But we have (by the triangle inequality) that 

Car'iW) = er'{a-l){er'{W)); thuS WC havC that eri(a-l){er'{W)) = a{er'{W)). 

Thus, letting r r'{a — 1), we have that the set X — er'{W) is resilient to 
erosion by the radius r. 

For the other direction, we need to first construct the set W which should 
be scale invariant and give ri se to X under erosion. Observe that since X is 
similar to er(X), Observation 2.5 gives us that X — er/a{'^^^{X)). In fact, we 



have the following observation, similar to Observation |2.6[ 

Observation 4.7. If ej,{X) = cr(A) for some similarity transformation a with 
scaling factor a, then for all i > 1 and 

l<k<i 

we have X = er_-{<7~'^{X)). □ 
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Motivated by this observation, we set W as 



W^[ja-'{X); (9) 
fe>i 

note that W is thus a scale-invariant set: we have a{W) = W. 

To complete the proof, it just remains to check that 6^/(0,-1) (M^) = X. Note 
that ^^£^1- = sup(j>]^-) r_i, thus we certainly have that 6^/(0-1) (M^) D X; other- 
wise, some point of X must be at distance vq < from the complement of W. 
We would then have for some sufficiently large i that tq < r^i, a contradiction 
since e^,, (cr-*(X)) X, yet cr-*(X) C W. 

It remains to show that 6^/(0-1) (M^) C X. It suffices to show that any point 
in the complement X*^ is at distance < -^^^ from the complement W'^ . 

Since X ~ e,._j ((T^^(X)), we have by the definition of the erosion operation 
that any point i/q E X^' must lie at distance < ^ from some point yi in the 
complement of a~^{X). Similarly, yi must lie at distance < ^ from a point j/2 
in the complement of ct^'^{X). Continuing in this manner, we get a sequence 
{yi}i>o where, for each i, y^ lies outside of (t^'(X), and the distance d{yi^i,yi) 
is less than Since a > 1, this is a Cauchy sequence, and there is some limit 
point yao- We have that 

d{ya,y^) < ^ = 



^-^ a — 1 ' 

fc>i 



thus it just remains to check that y^o does not lie in W . If it does, then by line 
([9| we have that y^a G cr '(-'f) for some i. But then, for some sufficiently large 
j, we have that r_j — r_i > d{yj,yoo), a contradiction since er_--r-i io'~-'{X)) = 
a-i{X), and y^ ^ a-^{X). □ 



4.2 Fractals and erosion 

Theorem |4.6| shows a direct correspondence between scale-invariant sets and 
resilient sets with corresponding distance-increasing similarity transformations. 
Although there is a connection between fractals and scale-invariant sets, these 
concepts are certainly not the same. The family of scale-invariant sets includes 
sets such as lines, half-spaces, and the figure X2 from Figure |7(b)| which are 
certainly not 'fractals'. Moreover, the definition of a fractal given in [S] by 
Mandelbrot — a set whose Hausdorff dimension is strictly less than than its cov- 
ering dimension — includes many sets which are not actually 'self-similar' in any 
exact sense. 

Nevertheless, an important class of fractals (including well-known examples 
such as Koch's snowflake and Sierpihski's triangle) is that of fractals generated 
by 'Iterated Function Systems'. Our goal in this section is to briefly point 
out how members of this class can give rise to scale-invariant sets. For more 
background on Iterated Function Systems, see, for example, [6]. 

An Iterated Function System is a list fi, f2, ■ ■ ■ ft of distance-decreasing sim- 
ilarity transformations of M". Its ratio list is the list ai,a2, . . . ,at of scaling 
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factors of the similarity transformations. Any iterated function system has a 
unique nonempty compact invariant set K satisfying 

K = h{K)Uf2{K)U---UftiK). (10) 

The similarity dimension of the iterated function system is the solution s to the 
equation 

E< = i- (11) 

We will see shortly that under a certain condition, the similarity dimension 
is the same as the Hausdorff dimension, so that K will be a fractal in the 
sense of Mandelbrot's definition so long as s is strictly less than the covering 
dimension (in particular, if it is not an integer). Note that Sierpihski's triangle 
is the invariant set of an iterated function system with ratio list ( ^ , ^ , ^ ) and so 
has similarity dimension j^^- Koch's curve is the invariant set of an iterated 

function system with ratio list (^, ^, |, ^), thus has similarity dimension 

We are trying to show how to get scale- invariant sets from fractals generated 
by an iterated function system. Of course, given any set X and a similarity 
transformation ct, the set 

SIAX)= [ja'iX) 

kez 

is a scale-invariant set. In general, however, SIa-{X) may not seem very related 
to the original set X; it may very well turn out to be the whole space, for 
example. 

In the case of the invariant set of an iterated function system where we let 
a ~ fi, say, we have that 

SIfAK)=\Jf^{K)^ U f^iK)^KU U fr'oMK), (12) 

fcez kei,- k>o 

2<i<k 

suggesting that SIf\ [K) will retain some of the appearance of the set K. The 
problem is that, in general, K and 

k>0 
2<i<k 

may overlap, thus we are not guaranteed that SIf^{K) shares the 'structure' of 
K. The open set condition (OSC) on iterated function systems, introduced by 
Moran [o], is a condition which controls the extent of this overlap: it requires 
that there is an open set U with fi{U) C J7 for all 1 < i < k, and fiiU)r\fj{U) = 
for i ^ j. One important consequence of the open set condition is that 
the similarity dimension of the iterated function system must coincide with 
the Hausdorff dimension of the corresponding invariant set; in particular, this 
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allows the dimension to be easily computed in many cases (OSC is satisfied for 
the well-known examples of mathematical fractals, such as Sierpihski's Triangle 
and the Koch curve). A recent result of Bandt, et al. (Corollary 2 in [^) implies 
that if an iterated function system satisfies the OSC, then there is an open set 
V which intersects the invariant set K nontrivially and is disjoint from N{K); 
thus the intersection V H K will be identical to the intersection V n SIf^{K). 
Thus OSC ensures that K and Slf^ {K) share the same small-scale structure, 
in a certain sense. 

The preceding remarks imply that any fractal coming from an iterated func- 
tion system satisfying the open set condition gives rise to a scale-invariant set 



which retains the small-scale structure of the original fractal. Figure 14(a^ 



shows a portion of the scale-invariant extension of Sierpinski's Triangle, and 
Figure 2(a)| shows a portion of the scale-invariant extension of the Koch curve. 
Since as fractals these sets have empty interior, it is necessary to take comple- 
ments before taking the erosion to get a nonempty resilient set. Figure [14(b) | 
shows the resulting resilient set produced from Sierpinski's Triangle. In the 
case of the unbounded version of Koch's curve, the complement consists of two 
components, which are each scale- invariant and thus can separately give rise to 
scale- invariant sets. Figure 2(b) shows the resilient set produced by taking the 
erosion of one of these components. 



5 Further Questions 

Since the concepts of erosion, expansion, and similarity make sense in an arbi- 
trary metric space, the question of resiliency could be studied in a wide range of 



settings. (Note that our proof of Theorem 4.6 is actually valid in any complete 
metric space.) 

There is a natural line of inquiry in Euclidean space suggested by Theorem 
|4.6[ however. Since this theorem makes its characterization in terms of scale- 
invariant sets, it is natural to wonder about the 'behavior' of such sets. In 
this natural line of attack seems to be from the standpoint of their 

transformation groups. Define the self-similarity group of a set X as the group 
of similarity transformations a satisfying X = (t{X). What can we say about 
which groups appear in this way? 

The case of isometric transformation groups has received considerable at- 
tention because of its applications in crystallography (see e.g., [i], [S]). Be- 
cause of the application, attention is restricted in that case to discrete groups. 
For our application to resilient sets, there are relevant scale-invariant sets like 
the thickened logarithmic spiral 5*0 whose self-similarity groups really are not 
discrete. Nevertheless, the following question puts a reasonable restriction on 
the self-similarity groups, which is necessary anyway for the set to give rise to 
nonempty resilient sets: 

Question 5.1. Which groups of similarity transformations occur as the self- 
similarity groups of subsets of M" with nonempty interior? 
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(a) Siorpiiiski's Triangle can be extended ad-infinitum to create a scale-invariant set. 



'I 





(b) Sr = Cr (S) is the erosion of the complement of the unbounded version of Sierpinski's 
Triangle, and is resilient to erosion by the radius r. The area removed by its first erosion 
is shown in gray. 

Figure 14: Getting a resilient set from a fractal. 
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It seems likely that Question 



5.1 



is interesting even for small values of n. 
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